home *** CD-ROM | disk | FTP | other *** search
/ Amiga Plus 1995 #5 & #6 / Amiga Plus CD - 1995 - No. 5 and 6.iso / pd / serien / purity / nr.46 / quicksort / liesmich next >
Text File  |  1995-03-27  |  1KB  |  35 lines
  1. Hi freax!                                           22.01.95
  2.  
  3. Anbei der bekannte Quicksort algorithmus in drei Varianten:
  4. Quicksort.p             : turbopascalkompatibel
  5. QuicksortOptim.p        : Maxonpascaloptimiert
  6. QuicksortXSCdynamisch.p : hab ich für den PascalXSCcompiler
  7.                           der Uni geschrieben. Ist halt mit
  8.                           nem dynamischen Array, von dem man vorher
  9.                           die Größe angeben kann. (gähn)
  10.  
  11.  Yo, ladet die Proggies (die ersten zwei) in Euren Pascalcompiler
  12.  und los gehts. Wer Lust hat, der kann ja mal das ganze für eine
  13.  verkettete Liste programmieren, aber vielleicht setze ich mich
  14.  selbst auch mal dran.
  15.  
  16.  Tschüß               Røgersøft
  17.  
  18.  PS: send me mail: ujqc@rz.uni-karlsruhe.de
  19.  
  20. #######################################################################
  21.  
  22.         So hier werde ich mich (PackMAN) mal reinhängen...
  23.  
  24.    Yho (nich "Yo"), damit der Rest nicht dumm stirbt, schreibe
  25.    ich mal fix für die iterative Variante von QuickSort eine
  26.    Demo.
  27.  
  28.    Die Vorteile gegenüber der rekursiven Version werden erst in
  29.    QuickSort-Iterativ.p verraten...
  30.  
  31.  
  32.    Have fun, PackMAN
  33.  
  34. #######################################################################
  35.